Nuprl Lemma : decidable__fun-connected 11,40

T:Type, f:(TT). retraction(T;f (xy:T. Dec(x = y))  (xy:T. Dec(x is f*(y))) 
latex


Definitionst  T, s = t, , x:AB(x), x:AB(x), Dec(P), Type, retraction(T;f), y is f*(x), P  Q, x:A  B(x), x:AB(x), f(a), a < b, , , left + right, P  Q, #$n, n - m, {x:AB(x)} , A  B, i  j , False, A, -n, n+m, Void, <ab>, , |g|, S  T, {T}, hd(l), y=f*(x) via L
Lemmasmember wf, le wf, fun-connected-step-back, fun-connected-step, fun-connected transitivity, fun-connected-fixedpoint, false wf, fun-connected weakening eq, not wf, ge wf, nat properties, nat wf, nat ind tp, retraction wf, fun-connected wf, decidable wf

origin